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1  Introduction 


The  approval  of  ultra-wideband  (UWB)  transmission  in  the  United  States  [1]  and 
elsewhere  has  sparked  significant  research  interest  [2],  [3],  [4],  Potential  applications 
include  not  only  short-range  data  and  multimedia  communications,  but  also  sensing, 
localization  and  tracking,  as  well  as  collision  avoidance  and  other  radar-like  scenarios. 

UWB  offers  unique  features  such  as  high  resolvability  of  multiple  paths,  fine  timing 
resolution  [5],  and  coexistence  via  overlay  with  existing  wireless  systems  [6]. 

However,  UWB  communication  systems  must  somehow  accommodate  the  significant 
channel  distortion,  and  a  full  accounting  requires  very  high  receiver  complexity.  Generally, 
UWB  receivers  sacrifice  performance  for  lowered  complexity  [7],  [8].  Categories  include  the 
threshold  detector  [8],  [9],  RAKE  receiver  [5],  [10],  [11],  [12],  and  autocorrelation  receiver 
[13],  [14],  [15].  A  practical  RAKE  receiver  consists  of  multiple  correlators  [10].  It  must 
select  a  moderate  yet  limited  number  of  strong  paths  to  combine  from  dozens  to  hundreds 
of  possible  paths.  Despite  medium  complexity,  captured  energy  may  be  relatively  low  and 
is  very  sensitive  to  delay  selection.  The  RAKE  also  suffers  from  channel  (time  of  arrival 
and  attenuation)  mismatch  although  high  rate  sampling  helps  to  estimate  channel 
coefficients  in  the  design  of  linear  receivers  [16],  [17]. 

Transmitted  reference  (TR)  modulation  appears  as  an  effective  means  to  mitigate 
multipath  distortion  in  a  UWB  communication  system  [18],  [19],  [20],  [21],  TR  was 
proposed  for  narrowband  systems  a  few  decades  ago  [22],  [23],  [24],  The  first  pulse  of  each 
doublet  is  information-free,  and  the  second  (delayed)  pulse  carries  the  user’s  information 
via  binary  phase  shift  keying  (BPSK),  pulse  amplitude  modulation  (PAM),  or  pulse 
position  modulation  (PPM).  The  delay  of  the  data  pulse  is  ideally  designed  to  be  larger 
than  the  channel  spread  such  that  the  reference  pulse  does  not  interfere  with  the  data  pulse 
after  multipath  propagation  (no  inter-pulse  interference  -  IPI),  although  this  may  be 
difficult  to  achieve  in  an  analog  delay  implementation.  The  received  waveform  resulting 
from  the  reference  pulse  can  then  serve  as  a  template  to  demodulate  the  latter  data  pulse 
using  a  low  complexity  correlation  receiver  [20] ,  [25] .  However,  minimum  spacing  of  the  two 
pulses  inevitably  sacrifices  data  rate,  especially  when  the  channel  delay  spread  is  large  [26]. 
As  the  channel  is  used  only  half  the  time  for  data  at  best,  there  is  a  50%  rate  penalty.  In 
addition,  the  template  may  be  very  noisy,  limiting  the  conventional  TR  performance.  If 
small  spacing  between  pulses  is  incorporated  in  order  to  increase  the  transmission  rate,  then 
IPI  contaminates  the  template  and  may  consequently  yield  poor  detection  performance. 

In  order  to  improve  template  estimation  with  PAM  modulation,  [20]  and  [25]  propose  to 
average  signals  from  multiple  frames  within  one  symbol  interval  to  minimize  the  noise 
effect.  Consequently,  better  detection  performance  is  achieved  than  a  conventional  receiver 
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built  upon  an  instantaneous  estimate  of  the  template.  To  obtain  a  clean  template  for  either 
PAM  or  PPM  modulation  based  systems,  the  noise  effect  can  be  further  alleviated  by 
statistically  averaging  signals  over  multiple  symbol  intervals  [27].  The  signal  waveform 
estimator  utilizes  the  first  order  statistic  of  the  received  signals.  For  PAM  signaling,  the 
estimated  signal  waveform  directly  serves  as  a  template  for  data  detection,  while  for  PPM 
signaling,  a  template  is  constructed  based  on  that  estimate.  Contrary  to  all  previous  TR 
schemes,  no  requirement  on  large  pulse  spacing  at  the  transmitter  is  imposed,  enabling 
near  full  rate  data  transmission.  The  mutual  interference  (IPI)  between  the  reference  and 
data  signal  at  the  receiver  can  be  effectively  mitigated.  During  waveform  estimation,  IPI 
from  the  data  pulse  is  tackled  by  taking  into  account  the  input  distribution,  yielding  a 
more  purified  template.  During  detection,  IPI  from  the  reference  pulse  can  be  subtracted 
after  the  reference  signal  is  estimated.  At  high  SNR  the  waveform  estimation  mean  square 
error  (MSE)  decreases  in  proportion  to  the  number  of  observation  windows,  and  the  MSE 
is  significantly  smaller  than  those  from  existing  methods  and  the  conventional  TR  scheme. 
Consequently,  detection  based  on  the  improved  template  shows  significant  performance 
gain.  This  gain  is  slightly  better  for  PAM  than  for  PPM,  in  terms  of  both  MSE  and  bit 
error  rate  (BER)  [27]. 

In  this  paper  we  build  on  the  above  ideas,  expanding  to  a  multiuser  scenario.  The 
proposed  multiuser  TR  (MTR)  scheme  incorporates  psuedo-random  coding,  similar  to  that 
in  [28],  [29]  borrowed  from  an  overlaying  code  division  multiple  access  (CDMA)  system 
[30],  [31].  Since  both  reference  and  data  pulses  need  to  be  differentiated  across  users  in 
order  to  easily  estimate  the  desired  user’s  waveform  and  demodulate  its  data,  two 
pseudo-random  (PN)  sequences  are  assigned  to  each  user  at  the  frame  rate.  The  first 
spreading  sequence  is  used  to  modulate  the  amplitude  of  the  reference  pulse,  while  the 
second  one  is  applied  to  the  data  pulse.  A  mean-based  estimation  algorithm  is  proposed  to 
obtain  an  enhanced  signal  waveform  template  for  either  PAM  or  PPM  based  UWB 
systems.  Arbitrarily  small  spacing  between  reference  and  data  pulses  is  enabled,  leading  to 
near  full  rate  transmission.  Assisted  by  the  waveform  template  for  the  desired  user,  and 
the  PN  sequence  modulating  its  data  pulse,  the  interfering  contribution  from  its  reference 
pulse  is  subtracted  before  demodulation.  Reference  signals  from  all  users  can  be  suppressed 
if  their  PN  sequences  are  known  and  signal  waveforms  estimated,  such  as  in  uplink 
communication  to  an  access  point  initiated  by  different  users/nodes.  The  proposed 
estimation  and  data  detection  schemes  are  able  to  mitigate  both  IPI  and  multiple  access 
interference  (MAI)  mainly  due  to  the  pseudo-random  sequence  properties.  In  order  to 
enhance  the  interference  mitigation  capability  of  the  proposed  systems,  a  time  hopping 
sequence  may  be  applied  to  the  data  pulse  of  each  user.  The  waveform  estimator  requires 
only  delay  elements,  adders,  and  multipliers,  while  the  correlation  receiver  performs 
addition,  integration,  and  symbol  rate  sampling  operations.  Thus  implementation  is 
possible  in  mixed  analog/ digital  circuitry.  Waveform  estimation  MSE,  and  BER  detection 
performance,  are  developed  analytically  and  studied  via  simulation  using  the  IEEE  UWB 
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channel  models  [33].  Effects  of  observation  window  size,  signal  to  noise  ratio  (SNR), 
number  of  users,  signal  to  interference  ratio,  and  channel  models  are  investigated  in  detail. 
Substantial  detection  improvements  over  conventional  detectors  are  observed. 

The  paper  is  organized  as  follows.  First,  in  section  2,  the  proposed  MTR  transmission 
schemes  and  data  models  are  developed  for  both  PAM  and  PPM.  The  corresponding 
waveform  estimation  and  detection  methods  are  described  in  section  3.  In  section  4  we 
analyze  the  estimation  and  detection  in  detail.  Our  study  covers  various  scenarios 
including  PAM  and  PPM  modulations,  as  well  as  downlink  and  uplink  communications 
exploiting  knowledge  of  the  desired  user  PN  code,  or  all  users  codes,  respectively.  For 
concise  presentation  of  analytical  results,  several  notational  definitions  are  introduced. 
Numerical  examples  are  shown  in  section  5  and  key  contributions  of  the  work  are 
summarized  in  the  conclusions. 


2  Near  Full- Rate  MTR-UWB  Systems 


A  conventional  TR  UWB  system  considers  single  user  transmission  [19].  A  user  transmits  a 
doublet  in  each  frame  of  Tf  seconds.  The  first  pulse  serves  as  a  reference  and  is  information 
free.  The  second  pulse  is  data  modulated  by  either  PAM  or  PPM  and  delayed  by  r 
seconds.  Denote  the  pulse  by  w(t )  with  duration  Tw .  Assume  each  symbol  repeats  Nf 
frames,  so  the  symbol  period  is  Ts  =  NfTf.  In  order  to  accommodate  multiuser 
communication,  a  MTR  UWB  scheme  is  necessary.  We  propose  to  associate  a  unique 
covering  PN  sequence  with  the  reference  pulse  at  the  frame  rate.  That  PN  sequence  will  be 
used  for  estimation  of  signal  waveform  that  is  subsequently  used  as  a  template  by  a 
correlation  detector.  Meanwhile,  the  other  covering  PN  sequence  is  employed  to  randomize 
the  data  modulated  pulse,  and  reduce  waveform  estimation  error  and  MAI.  These  two  PN 
sequences  together  uniquely  specify  a  user.  They  also  help  to  increase  the  system  capacity, 
as  in  a  CDMA  system  [30],  [31].  In  a  multiuser  environment,  delay  of  the  second  pulse  is 
controlled  by  another  user-dependent  time  hopping  sequence  to  further  minimize  MAI.  It 
will  be  revealed  that  this  delay  can  be  arbitrarily  small  to  achieve  near  full  rate 
transmission,  contrary  to  a  conventional  TR  system  that  typically  sets  it  to  be  large  enough 
to  avoid  IPI  at  the  receiver  [18].  In  the  proposed  transmission  scheme,  data  modulation 
can  be  either  PAM  or  PPM  [18],  [20].  For  easy  illustration  of  the  proposed  transmission, 
estimation,  and  detection  schemes,  binary  PAM  or  PPM  modulation  is  assumed,  although 
it  is  straightforward  to  generalize  the  models  and  methods  to  high  order  modulations. 
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2.1  PAM  Signaling 


Denote  the  n-tli  binary  PAM  symbol  of  user  k  in  a  ft -user  UWB  system  by  /*.;n  G  {±1}. 
Transmitted  signal  with  power  Vk  from  user  k  can  be  described  by 


Sk(t) 


^1/ )  T  A:, \n/Nj \  B  knW  nTj  7~k.n)  j 


(1) 


where  Ak,n  and  Bj,,,  are  frame-rate  binary  PN  sequences  taking  values  ±1.  They  can  also 
be  chosen  randomly  from  a  ternary  set  {+1,  0,  —1}  with  pre-specihed  probabilities, 
providing  more  flexibility  to  MAI  rejection  and  multipath  mitigation  [32],  Notation  |_-J  is 
an  integer  floor  operator.  Delay  Tk,n  =  Ck,nTc  of  the  second  pulse  is  designed  to  minimize 
MAI  as  well  where  Ck,n  £  {D ,  D  +  1,  •  •  •  ,  Dmax}  is  the  hopping  code,  Tc  is  the  chip 
duration,  Tf  =  NCTC.  A  block  diagram  of  a  typical  transmitter  is  presented  in  Figure  1. 

The  minimum  spacing  of  two  pulses  is  Td=DTc.  It  can  be  arbitrarily  small  under  a  mild 
T,i  >  Tw  requirement  to  achieve  near  full  rate  data  transmission.  It  thus  eliminates  a  50% 
rate  penalty,  similar  to  single-user  modeling  without  PN  coding  [27].  Therefore,  signals 
resulting  from  reference  and  data  pulses  after  multipath  propagation  may  severely  interfere 
with  each  other,  causing  IPI.  If  we  denote  a  multipath  channel  impulse  response  by  G-(f), 
and  transmitter-receiver  front  end  bandpass  filter  by  g(t).  the  received  signal  becomes 


K  oo 

r(t)  =  £  £  :,nh/k(j'  f  )  Ik,\_n/Nf\  ^k,nhk  Qc,n-^c) 

k=  1  n=— oo 


+  v(t), 


(2) 


where  hk(t)  =  *  9k(t)  *  g[t)  is  the  unknown  waveform,  *  denotes  convolution, 

v{t)  =  n(t)  *  g{t)  and  n(t )  represents  zero  mean  Gaussian  noise  with  two-sided  power 
spectral  density  Propagation  delay  for  each  user  is  ignored  for  simplicity,  but  is 
analytically  unnecessary.  Indeed,  it  creates  the  worst  communication  scenario  when  other 
users  maximally  interfere  with  the  desired  user.  Generally,  MAI  may  be  reduced  if  the 
users  signals  are  mis-aligned.  This  simple  reasoning  suggests  the  worst-case  detection 
performance  (BER  upper  bound)  based  on  this  model.  Even  in  this  case,  our  analysis  of 
the  proposed  methods  is  lengthy.  Suppose  all  hk(t)  have  support  in  (0,1),).  Since  both 
reference  and  data  pulses  propagate  through  the  same  channel,  hk(t)  is  not  only  the 
received  signal  due  to  the  reference  pulse,  but  also  the  waveform  of  the  data  symbol  after 
delay  Tfcin.  Though  technically  unnecessary,  assume  Th  +  Tk,n  <7/  for  simplified  analysis  of 
the  methods  proposed  later.  Discussions  can  be  easily  generalized  to  other  situations.  Even 
so  however,  severe  IPI  results.  Hence  if  hk(t)  is  directly  used  as  a  template  for  a  correlation 
receiver  as  in  a  conventional  TR  system,  it  leads  to  a  large  data  demodulation  error. 
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Figure  1:  Block  diagram  of  the  MTR-UWB  transmitter. 


Therefore,  a  mean-based  estimation  technique  will  be  proposed  to  clean  the  “dirty” 
template  based  on  an  observation  window  spanning  multiple  symbol  intervals.  The  model 
reduces  to  a  conventional  TR  system  if  K  =  1,  AkM  and  Bkn  take  values  1,  and  delay  Tk,n 
is  set  as  Td.  Bkn  can  still  be  introduced  to  a  subsequently  improved  single-user  system  [27] 
to  reduce  waveform  estimation  error.  Though  technically  unnecessary,  assume 
Th  +  t k,n  <  Tf  for  simplified  analysis  of  the  methods  proposed  later.  Discussions  can  be 
easily  generalized  to  other  situations.  Even  so  however,  severe  IPI  results.  Hence  if  hk(t)  is 
directly  used  as  a  template  for  a  correlation  receiver  as  in  a  conventional  TR  system,  it 
leads  to  a  large  data  demodulation  error.  Therefore,  a  mean-based  estimation  technique 
will  be  proposed  to  clean  the  “dirty”  template  based  on  an  observation  window  spanning 
multiple  symbol  intervals.  The  model  reduces  to  a  conventional  TR  system  if  K  —  1,  Akn 
and  Bk>n  take  values  1,  and  delay  Tk,n  is  set  as  Td.  Bk,n  can  still  be  introduced  to  a 
subsequently  improved  single-user  system  [27]  to  reduce  waveform  estimation  error. 

2.2  PPM  Signaling 

A  PPM  transmitter  block  diagram  similar  to  figure  1  can  be  drawn  by  replacing 
corresponding  data  modulation  and  delay  control.  Similarly,  after  propagating  through  a 
multipath  channel,  the  received  signal  has  the  following  form 

K  oo 

r(t )  =  ^2  ^2  [Ak,rihk(t  -  nTf)  +  BkyUhk{t  -  nTf  -  ck,nTc  -  rIkAn/N^ )  +  v(t),  (3) 

k= 1  n=— oo 

where  hk(t)  is  the  waveform  including  the  transmitted  pulse,  multipath  channel,  and  filter, 
and  t ik  n  =  Ik,n&d  is  the  delay  controlled  by  a  binary  information  sequence  Ik,n  that  takes 
{0, 1}  with  equal  probability.  If  modulation  parameter  ad  is  related  to  Tc  by  ad  =  aTc,  then 
a  can  be  designed  to  optimize  the  detection  performance  [7]. 

Our  goal  is  to  detect  information  sequence  Ik.n  in  the  unknown  channel  for  either  PAM  or 
PPM  modulation  based  UWB  systems  according  to  the  proposed  model  (2)  or  (3) 
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respectively.  First,  the  signal  waveform  hk(t)  will  be  estimated  from  received  signal  r(t ). 
This  will  serve  as  a  template  to  detect  the  PAM  symbol  (or  used  to  construct  a  template  to 
detect  the  PPM  symbol),  via  a  correlation  detector  [7],  [20]. 


3  Template  Acquisition  and  Symbol  Detection 


In  a  conventional  TR  system,  a  detection  process  involves  acquisition  of  a  template  first 
and  then  correlation  detection  based  on  that  template.  The  template  is  directly  taken  from 
the  reference  pulse  (the  first  term  in  each  model).  Thus  signal  r(t )  in  the  first  segment  of 
that  frame  is  used  as  a  template  to  correlate  with  r(t)  in  the  second  segment  for  PAM 
signaling,  or  used  to  construct  a  template  to  detect  the  PPM  symbol.  As  is  known,  such  a 
template  is  very  noisy  even  in  a  single  user  system.  In  [25],  averaging  of  r(t )  over  Nf 
frames  within  one  symbol  period  is  performed  to  reduce  noise.  In  a  multiuser  system,  it  is 
observed  that  hk(t)  is  corrupted  by  reference  signals  of  other  users,  all  users’  data  pulses, 
and  background  noise.  Thus  the  conventional  detection  method  will  yield  a  very  “dirty” 
template  and  consequently  cause  large  detection  errors.  However,  exploiting  the  PN 
sequences  and  zero  mean  property  of  the  noise,  statistical  averaging  of  segments  of  r(t ) 
(normalized  by  Ak)U)  from  different  frames  across  multiple  symbol  intervals  significantly 
reduces  interference  (even  for  the  non- zero  mean  PPM  symbol  case).  The  interference 
reduction  does  not  depend  on  the  transmit  pulse  spacing. 

Because  of  repetitive  transmission  of  a  reference  pulse,  each  user’s  waveform  hkit)  repeats 
from  frame  to  frame.  Therefore  it  is  reasonable  to  partition  the  received  signal  r[t )  into 
segments,  each  of  frame  duration  Tf,  in  order  to  estimate  the  waveform.  Let’s  consider  user 
k  and  estimate  hkit).  Take  r(t )  in  Ns  symbol  intervals.  There  are  a  total  of  Np=NfNs 
segments.  The  mf- th  (mf  =  1,  •  •  •  ,  Np)  segment  of  r(t)  is  defined  as  rm>(t)=r(t  +  m'Tf )  for 
t  G  [0,  Ty),  and  rm>(t)  =  0  elsewhere.  Similarly,  define  vm'(t)  for  the  noise.  For  PAM 
signaling,  according  to  (2)  and  assisted  by  the  first  PN  sequence  of  this  user  that  takes 
values  ±1,  we  find 


K  K 

(f)  hk(t)~\~  ^  ^  Aimi  Hj  (t )  T  jt)  T  ^  ^  ^k,m'  Il,\m'  /N  Q,?n'Tc). 

l^k,l= 1  1=1 

(4) 


It  is  observed  that  this  signal  contains  abundant  interference  from  other  users  reference 
signals,  noise,  and  all  users  data  signals.  Hence  it  is  very  noisy  and  not  appropriate  to  be 
directly  used  as  a  template.  However,  after  taking  expectation,  it  becomes 
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(5) 


K 

B{AkmiVmi  (t') }  ^fc(^)  ~F  ^  ^  Akpn'  Aimihi(t^ , 

l^k,l= 1 

because  ^{^.[m'/JV/j}  =  0  and  A{um/(t)}  =  0.  So,  in  the  mean,  interference  is  attributed  to 
reference  signals  only.  It  can  be  further  reduced  after  considering  the  PN  property,  as 
discussed  below.  For  PPM  signaling,  using  Akm  to  extract  the  waveform  from  the  m'-X  h 
segment  of  r(t)  in  (3) 

I< 

hfc(t)  T  ^  )  AkrniAi  mihi{t)  T  Akmivm ,(f) 

l^k,l= 1 
K 

+  '/’  ^  Ak)mt B^mihi{t  —  citm'Tc  —  Til  ^rn,/Nf j ).  (6) 

;=i 

Its  expected  value  is 

I<  1  A' 

B{Akrn/Tm' (f) }  hk(t^-\-  ^  )  AkrniAi  mi hi (t) T ^  ^  ^  ^  ~^Aktini Bim>hi(t  citmiTc  icrPc),  (7) 

Zt^/c,Z=1  2=0  Z=1 

where  expected  value  of  the  PPM  modulated  data  pulse  has  been  evaluated  with  equally 
probable  values  in  {0, 1},  and  modulation  delay  Tik  =  h,,[m/Nf\<yTc.  If  high  order 

PPM  modulation  is  employed,  then  we  can  adapt  the  upper  limit  in  the  summation  for  i 
(and  change  probability  |)  in  the  above  equation.  Now  interference  stems  from  not  only 
reference  signals,  but  also  data  signals  due  to  non-zero  mean  of  all  inputs,  and  these 
depend  on  the  PN  sequences.  The  time  average  of  each  of  Afcjm/AZjm/  and  Ak  miBi  mi  over 
Np  frame  intervals  favorably  approaches  zero  as  Np  increases.  Therefore,  according  to  (5) 
and  (7),  an  estimate  of  the  waveform  for  a  multiuser  system  (either  PAM  or  PPM 
signaling)  can  be  described  along  the  lines  of  a  single-user  waveform  estimator  in  [27]  as 
follows  The  time  average  of  each  of  AkpniAipni  and  AkymiBipni  over  Np  frame  intervals 
favorably  approaches  zero  as  Np  increases.  Therefore,  according  to  (5)  and  (7),  an  estimate 
of  the  waveform  for  a  multiuser  system  (either  PAM  or  PPM  signaling)  can  be  described 
along  the  lines  of  a  single-user  waveform  estimator  in  [27]  as  follows 

1  np 

hk{t)  T7  ^  Akrn'Vmi(t ).  (8) 

iVP  m'= 1 

The  estimator  requires  delay  elements,  multipliers,  and  adders. 
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Detection  of  either  PAM  or  PPM  symbol  continued  employing  the  estimated  waveform. 
Consider  detection  of  the  n-th  symbol  Ik,,,  of  user  k.  Correspondingly,  there  are  N j 
segments  rm(t)  for  m  =  nNf,  ■  ■  ■  ,  (n  +  l)Nf  —  1.  If  we  assume  all  Ak^m  are  known  to  the 
receiver  such  as  in  the  uplink,  then  contribution  of  reference  signals  Ak)mhk(t)  from  all 
users  can  be  subtracted  from  rm(t)  after  waveforms  from  all  users  are  estimated.  This 
subtraction  process  is  essential  when  reference  and  data  pulses  overlap  after  channel 
distortion,  but  unnecessary  in  the  conventional  TR  scheme  because  of  a  restrictive 
assumption  of  no  overlapping  (large  enough  spacing  between  two  pulses  that  sacrifices  data 
rate).  In  a  case  when  only  the  desired  users  PN  sequence  Ak^n  is  known,  such  as  in  a 
downlink,  only  the  desired  user’s  reference  signal  is  subtracted.  Denote  the  generic  signal 
after  subtraction  by  fk)7n(t).  This  signal  contains  the  signal  part  Bk)mIknhk{t  —  ck^mTc)  and 
interference  plus  noise  part  according  to  our  PAM  data  model.  Then,  assisted  by  time 
hopping  code  ckjn  and  the  other  user  specific  PN  sequence  Bkrn  modulating  its  data  pulse, 
we  can  obtain  the  following  signal  that  carries  its  data 


(9) 

Afterwards,  PAM  modulated  input  Ik  n  can  be  estimated  based  on  outputs  of  Nf 
correlators  in  the  n-th  symbol  interval  via 


rk,r 


l(t)=Bk,r 


Ik,n  SXQTl 


(n+l)Nf-l 

y  /  hk(t)fk,m(t)dt) . 

m=nNf  ^ 


(10) 


A  simplified  receiver  block  diagram  is  shown  in  figure  2,  where  a  reference  signal 
subtraction  sub-block  is  omitted  for  clearer  presentation. 

Various  summations  are  required,  and  upper  and  lower  limits  for  corresponding  indices 
need  to  be  clearly  stated.  For  notational  convenience,  we  will  hereafter  omit  limits  but 
follow  the  same  convention  for  time  indices  m'  and  m,  given  by  m'  from  1  to  Np  and  m 
from  nNf  to  (n  +  1  )Nf  —  1.  Others  include  user  index  l  (possibly  additional  ones  as  A,  h) 
from  1  to  K ,  and  modulation  index  i  (possibly  additional  ones  as  /’  i ,  i2)  from  0  to  1. 

For  the  PPM  modulated  input,  a  template  from  the  estimated  waveform  is  constructed  as 
hk(t)  —  hk(t  —  aTc ),  which  replaces  hk(t)  in  (10),  and  also  a  simple  mapping  from  {±1}  to 
{0, 1}  is  performed.  Then,  the  detection  criterion  for  a  PPM  symbol  becomes  [7] 


dk,n 


2(1  yk,n)i 

8 


(11) 
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Figure  2:  Block  diagram  of  an  MTR-UWB  receiver. 


where  yk,n  is  the  detector’s  output  taking  {±1} 


Vk-n  =  sign(Jj-  ^2  f  [Kit)  -  hk(t  -  aTc)}rKm(t)dt 
f  m 


(12) 


A  receiver  block  diagram  similar  to  hgure  2  can  be  obtained.  In  the  next  section  we  jointly 
analyze  PAM  and  PPM  detector  performance  with  waveform  estimate  given  by  (8). 


4  Performance  of  Waveform  Estimators  and  Detectors 


Given  Np  received  signal  segments,  our  waveform  estimator  depends  on  the  received  signal 
statistics.  Subsequently,  the  detector  performance  is  also  dependent  on  these  statistics.  To 
quantify  the  waveform  estimation  performance,  define  a  waveform  estimation  error 
8hk(t)  =  hk{t)  —  hk(t )  for  user  k,  and  the  corresponding  MSE  as 

MSEk  =  J  E{\5hk(t)]2}dt,  (13) 

where  Tj  is  the  maximum  channel  delay  spread.  If  it  is  beyond  Tf ,  then  the  upper  limit  of 
the  integral  needs  to  be  increased  together  with  duration  of  each  segment  rm>(t)  used  for 
waveform  estimation.  The  BER  of  each  detector  with  imperfect  template  will  be  evaluated. 
For  tractable  analysis,  we  approximate  binary  PN  sequences  as  random  sequences  with 
zero  mean  and  unit  variance.  This  assumption  can  yield  reliable  results  for  a  large  sample 
size,  as  demonstrated  in  an  aperiodic  CDMA  system  [34],  Next  we  focus  on  the  PAM  case, 
followed  by  PPM. 
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4.1  PAM  Signaling 


MSE  evaluation  requires  E{  [5/ifc(i)]2}.  Our  derivation  starts  from  waveform  estimation 
error  8hk(t )  based  on  the  estimator  and  received  data  model.  Substituting  (4)  in  (8),  8hk(t ) 
can  be  expressed  as 


8hk(t')  t\j -  ^  ^  ^  ^  (^)  T  |y  ^  ^ (t) 


^  m'  l,l^k 


1 


^  l,m' 


(14) 


It  consists  of  noise,  reference  signals,  and  data  signals.  For  easy  later  derivation  of  BER, 
consider  a  general  term  E{8hk(t  +  a)8hk{r  +  6)},  which  encompasses  the  special  case 
required  in  (13)  by  setting  a  =  b  =  0  and  t  =  r. 

The  noise  statistics  are  first  derived.  For  ideal  bandpass  filter  g[t)  with  unit  frequency 
response  over  /  £  [—§,§],  then 

.  .  smiuBt)  ^  ^  . 

g(t)  = - =  B  smc(7rl3t). 

Tit 


Noticing  v(t)  =  n(t )  *  g(t)  and  E{n(t)n(r)}  =  ^ 8(t  —  r),  the  autocorrelation  of  v(t)  and 
u(r)  becomes 

N  P°°  N 

E{v(t)v(r)}  =  -y  J  g(t  —  x)g{r  -  x)dx  =  -y#(t)  *  #(r  -  t). 


Since  the  Fourier  transform  of  g{r  —  t)  is  e  j27r/T  for  f  ^ 


iVn  r* 


E{v(t)v(r)}  =  -£  ej2vf{t  r)df  =  a2v(f)(t  -  r), 
Z  _B 


[— f ,  f  ],  we  obtain 
cr^=— 0(t)=sinc(7rBt). 


According  to  (14)  and  invoking  assumptions  on  PN  codes,  inputs  and  noise,  we  obtain 
statistics  of  the  waveform  estimation  error 


E{8hk(t  +  a)8hk(r  +  b)}  = 


+ 


jr  5^  hl (*  +  a)hi(T  +  b)  +  +  a  —  t  —  b) 

p  i,i^k  p 

—j\T2  ^  y  hi(t  CL  Cl,m''d8'c)hi(T  T  b  Ckm>Tc) . 


(15) 
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To  evaluate  MSE  in  (13),  define  a  deterministic  cross  correlation  of  PAM  templates  of  users 
1 1  and  l2  at  offsets  diTc  and  d2Tc  as 


S, 


li,l2,di,d,2 " 


hh  (t  -  diTc)hi2  (t 


d2Tc)dt, 


For  convenience  in  subsequent  discussions,  similarly  define  a  cross  correlation  of  a  waveform 
at  offset  d\Tc  and  a  PPM  template  at  offset  d2Tc  as 

j*Tf 

^h,i2,di,d2  =  /  hh (t  -  diTc)^h42(t)dt,  'PM(t)  =  hk(t  -  dTc )  -  hk{t  -  dTc  -  aTc ). 

Jo 


and  define 


nk,d  = 


<j>(t  -  r)hk(t  -  dTc)hk{r  -  dTc)dt  dr,  Qk4  =  <j){t-  r)^k)d{t)^k)d{r)dt  dr, 


nk4  = 


Tf  „ 


2 <j){t  —  t)  —  (j){t  —  t  +  aTc)  —  <j)(t  —  t  —  aTc )  hk(t  —  dTc)hk{r  —  dTc)dt  dr , 


X  =  /  /  (j>(t  —  T )  2(j)(t  —  t)  —  4>{t  —  T  +  aTc)  —  4>(t  —  t  —  aTc)  dtdr,  y=  [(j)(t—r)]2dt  dr. 


It  will  become  clear  that  quantities  ^z1,z2,rf1,rf2 ?  and  A*  are  necessary  to  evaluate 
performance  of  PAM  based  waveform  estimators  and  detectors,  while  J~iui2/iud21  Qk)d)  Hk)d 
and  X  are  needed  for  the  PPM  case. 


Substituting  (15)  in  (13),  and  letting  a  =  b  =  0  and  t  —  r,  the  MSE  becomes 

Si:  -2r 


Nv 

l,l^k  p 


'1’l’cl,m'’cl,m'  aVTf 


Lm' 


N2 

p 


N„ 


(16) 


If  all  users  use  periodic  hopping  codes  with  period  of  Tf,  then  the  frame  index  m!  in  c/:„,/ 
can  be  dropped,  and  c^m'  is  denoted  as  q.  Then  (16)  becomes 


MSEk  =  Y, 

l,l^k 


1,1, 0,0 


a 


1,1, Cl, Cl 

Nn 


+ 


Nn 


(17) 


The  hrst  summation  has  autocorrelations  of  interfering  users  waveforms  without  offset;  the 
second  summation  contains  autocorrelations  of  all  users’  waveforms  at  offsets  equal  to 
delays  of  their  data  pulses  (determined  by  hopping  codes);  the  last  term  results  from  noise. 
The  MSE  is  inversely  proportional  to  the  sample  size  (number  of  frame  segments  Np).  If 
only  one  segment  from  one  symbol  interval  is  used  in  the  estimator,  then  the  MSE  level 
may  be  unacceptable  and  the  template  too  noisy.  That  is  the  case  of  the  conventional 
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detector.  If  Nf  segments  from  one  symbol  interval  ( Ns  =  1)  are  used,  then  MSE  decreases 
[20],  [25].  Our  windowed  smoothing  of  received  signals  across  multiple  symbol  intervals 
significantly  reduces  waveform  estimation  error  and  improves  detection  quality.  The  degree 
of  improvement  depends  on  the  window  size.  Also  observe  that,  if  K  =  1  and  Nf  =  1,  then 
it  conforms  to  the  result  for  a  single-user  system  [27].  But  when  Nf  >  1,  introducing  PN 
sequence  Bk,n  to  the  data  pulse  helps  to  lower  the  MSE  by  a  factor  of  Nf  (embedded  in 
Np)  compared  to  the  scheme  in  [27]  without  PN  sequence  covering. 

Based  upon  the  above  result,  analysis  of  the  PAM-based  detector  can  be  continued.  There 
are  two  cases  in  detection.  One  corresponds  to  downlink  where  only  the  desired  user’s  PN 
sequences  and  hopping  codes  are  known.  The  other  is  for  uplink  communication  where  all 
users’  PN  sequences  and  hopping  codes  are  available. 


4.1.1  UWB  downlink 

The  desired  user’s  waveform  is  estimated  first,  based  on  its  PN  sequence  Aktm> .  Then, 
given  its  PN  sequence  Akmi  its  reference  signals  are  subtracted  to  obtain  Nf  segments 
f k,m(t )  in  the  n-th  symbol  interval.  Afterwards,  Nf  generic  signals 
(m  =  nNf,  •  •  •  ,  nN f  +  Nf  —  1)  are  given  by 


fk  ,m(^)  Ik,nBk,m  Qc,ra-^c)  Ak^mSHk(tS)  l,m  hi(t )  +  Ii-nBi  ,m  hi(t  —  Cl,m  iy]  +vm(t), 

l,l^k 

(18) 

and  subsequently  (9)  becomes 

T  (19) 


where  uk,m{t)  represents  waveform  estimation  error,  MAI,  plus  noise, 

AkJm.Bk,m^^'k{^  T  C/c.m^c)  T  BkmVrn  (f  T  Ck^n'-^'c) 

+  [Al,mBk:mhl(t  +  Ck:m.Tc)  +  BfmB  k,m^l,n  hi(t  +  ck  ,mTc  )]•  (20) 

l,l^k 


Expressing  the  estimated  template  as  hk(t)  +  6hk(t),  and  substituting  (19)  into  the  detector 
(10),  signal  and  noise  components  can  be  identified  as 


7/.  1.77,' 


%n  Ik,n 


k,nC'k,k,0,0i 


(21) 


6hk(t)hk(t)dt+  —  u  U  5hk(t)uk,m(t)dt.  (22) 
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Assume  zn  is  a  Gaussian  random  variable.  According  to  the  central  limit  theorem,  this 
assumption  is  reasonable  when  Np  is  large  since  8hk(t )  given  by  (14)  stems  from  the  sum  of 
many  terms,  and  it  directly  contributes  to  both  uk,m(t )  and  zn.  Then  the  BER  of  the 
detector  depends  on  the  signal  to  noise  ratio.  The  signal  power  is  easily  found  to  be 
es  =  £kk  oo-  To  evaluate  the  power  of  zn,  statistics  of  8hk(t )  and  uk,m(t)  are  required.  If 
those  Np  segments  used  for  waveform  estimation  exclude  Nf  segments  in  the  current  (n-th) 
symbol  interval,  clearly  all  terms  in  the  expression  of  uk}m(t )  in  (20),  except  the  first,  are 
independent  of  Shk(t).  Even  if  those  Nf  segments  are  used,  it  is  still  plausible  to  assume 
that  they  are  independent  of  8hk(t )  for  simplified  expressions,  since  the  waveform  may  be 
typically  estimated  based  on  Np  Nf  segments.  Under  this  assumption,  we  obtain  the 
power  en  =  E{z as 


ne 


n 


+ 

+ 


E{8hk{t)8hk(T)}hk{t)hk(r)dtdT 


Nf  ?/r  hk(t)hk(T)E{uk,m(t)uktm(T)}dtdT 


//  E{8hk{t)5hk(j)}E{uKm(f)uKrn{r)}dtdT. 

7V/  rn  JJo 


(23) 


Although  statistics  of  8hk(t )  have  been  derived,  simplification  of  en  requires  statistics  of 
uk)m (t)  •  From  (20),  we  End 


E\Uk,m (£)Uk,m (^~) }  E{8hk(t  A  Ck,mTc)8hk(T  A  ck.mTc'j )■  A  &v(j)(t  t) 

A  y  ^  hi(t  A  ck  rnTc^ hi (t  A  ck^mTc) 

l,l^k 

A  hi(t  A  ck.raTc  -  cijmTc)hi(T  A  ck.mTc  -  cLmTc).  (24) 

l,l^k 

Applying  (15),  this  becomes 

E{uKm{t)uKm(T)}  =  hi{t  A  cfc>mTc)A(r  A  cfc,mTc)  A  (1  A  -^)o\20(t  -  r) 

Vp  i,i^k  p 

T  2  y  ^  h/ {t  A  ck  mTc  ci^Tc)hi(r  A  ck  mTc  Q ,m,rEc) 

iVP  l,m’ 

A  y  ^  hi(t  A  ckjrnTc)hi(r  A  ck,mTc) 

l,l^k 

A  ^2  hi(t  A  ck)mTc  -  CfmTc) hi{r  A  cfc,mTc  -  c^mTc) .  (25) 

l,l^k 
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Substituting  (25)  and  (15)  into  (23),  the  interference  plus  noise  power  is 


E 


f2 

°k,l,  0,C 


+ 


,  av 


Nv 

l,l^k  p 


f2 

\  ^  \  ^  L'k,lfi-ck,rI 

2^  2^  n2nv 

m  l,l^k  1  P 


+  Tf  + 


at 


IV;  IVp  NfNp 


)-Hfc,o + 


f2 

Ck,l,0,ct  , 


N2 

l,m’  P 


E 


£2 

k,l,0,Cimf  ^/e,n 


E 

Z.Z^fc 


av  a,  + 
til.  o  + 


NfN2 

l,m,m '  /  P 

2 


f2 

L'k,l,0,—  Cfc,; 

IV? 

m  l,l^=k  J 


EE 


-J’+E 


cr,. 


E  E 


7Vf7Vp  ^  NfN2 

P  p  l,m!  P  P 

f2 


Hi  c  , 

LiL'Lmr 


c  2 

^l>^2j0,  Ck,m  ,  ^1  ^2  jOjC^  ,m  Ck,m  \ 

I  7TTT7  / 


iV;2!Vp 


^  ^  v  IV2IVP 

771  ^1  ^2  5^17^^27^  J  ™ 

E  N2Nvni’~Ck’m  +  N2NvUl'Cl’m~Ck 

m.  l,ljLk  f  p  f  p 


+  E  E 

l2,l2^k 


£?  ?2 


£2 

ll,l2,Clltm',-Ck,m  h  ,h  ,0^  m/  ,C;2  ,m  Ck,m  - 


NfNp 


EE 

m  l,l^=k 


£2 


(26) 


where  all  terms  of  order  -W  in  simplifying  the  third  term  of  (23)  have  been  ignored. 

iVp 

However,  terms  with  XX'  are  kept  since  they  are  of  order  yb  due  to  summation  of  m! 

iVp  ivp 

from  1  to  Np.  If  each  hopping  sequence  is  assumed  periodic  to  reduce  implementation  cost, 
then  this  reduces  to 


at 


C  n 


+ 


at 


+ 


at 


Nf  Np  NfNp 

1 

Wf  +  NjNp 


)Hk,  o  + 


at 


NfN} 


■y 


E  (%*+ 


5 


k,i,o,ci—ck  a,!H 


NfNp 


+ 


l,Cl  • 


NfNp 


EKv 


C' 2  ^>2  2/i  / 

^  C2  i  ^ k,l,0,ci—ck  ,  ^k,l, 0,0  ,  CvHlfl  , 

)Ck,l,0,-ck  N  VT  1  VT  r  ww  T- 


( P  v'H'l , — CT,,  Tf/.c, — 


TV. 


/ 


+ 


E 


c2  y2 

Oh,l2,0,-ck  h,te,0,ci2-ck 


NfNp 


NfNp 


Np 

EE 

£l  I2J2J -k 


NfNp 


NfNp 


+ 


^k 


NfNp 


£ 2  C2 

^1^2jCj-|  ,  Cfc  ^  l±,l2,Ci^,Ci2  Cfc  ^ 


iV;^ 


Once  again,  the  power  is  observed  to  depend  on  autocorrelations  as  well  as  cross 
correlations  ^1,z2,d1,d2  of  all  users  waveforms  with  different  offsets,  where  offsets  depend  on 
the  hopping  codes.  Clearly,  the  larger  difference  in  codes,  the  smaller  their  correlations. 
Thus  introduction  of  different  hopping  codes  helps  to  reduce  interference  power  since 
hopping  codes  alleviate  terms  at  a  typical  offset  (q  —  Ck)Tc  in  (27),  such  as  the  second  to 
the  last  term  in  the  first  line,  as  well  as  two  terms  in  the  second  and  third  lines, 
respectively.  It  is  expected  that  if  asynchrony  is  considered  in  the  received  data  model  to 
characterize  different  time  of  arrivals,  then  en  will  be  further  decreased  based  on  the  same 
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reasoning.  Noise  contributions  are  reflected  by  terms  T-Lk,d  and  3b  Most  terms  in  (27)  are 
inversely  proportional  to  sample  size  Np,  so  increasing  Np  will  decrease  en  as  well. 
However,  there  is  a  lower  bound  dominated  by  those  terms  dependent  only  on  Nf,  which 
corresponds  to  the  limiting  case  Np  — >  oo.  The  result  in  this  case  is  given  by 


^77, 


Wn^  +  S 


l,l^k 


f  2 

Nf 


+ 


f  2 

,-'k,l,0,cl-ck  ■ 

Nf  ' 


(28) 


This  means  that  even  in  the  absence  of  waveform  estimation  error  ( MSEk  — >  0  as  Np  — >  00 
according  to  (17)),  interference  from  other  users  data  pulses  plus  noise  in  those  Nf 
segments  of  the  n-tli  symbol  interval  are  non-trivial.  In  this  case,  en  is  inversely 
proportional  to  Nf.  So,  increasing  Nf  is  desirable  while  meeting  the  data  rate  requirement. 
Similar  observations  can  be  made  for  other  communication  scenarios  described  below. 


The  BER  of  the  detector  depends  on  the  signal  to  interference  plus  noise  ratio.  As 
discussed  before,  the  interference  plus  noise  can  be  well  modeled  as  a  Gaussian  process. 
Then,  given  signal  power  es  and  interference  plus  noise  power  en,  the  BER  of  our  detector 
can  be  evaluated  as  where  Q(x)  is  a  Q-function  given  by  Q(x)  =  ^=e_^“ dx. 

Similarly,  we  will  later  derive  signal  power  and  interference  pulse  noise  power  for  other 
cases.  Due  to  some  similarities,  derivations  will  be  briefed  only. 


4.1.2  UWB  uplink 

In  this  case,  each  user’s  waveform  can  be  estimated  by  (8)  based  on  PN  sequence  A^m'- 
Then  the  estimated  reference  signal  A^mhk{t)  is  subtracted,  yielding  the  following  signal 


Tk  ,m(^)  hk,n-^k,m  hk(t-ck,mTc)-A^mShk(t)- Ai:m8hi(t)+ ^  IitnB^mhi(t-citmTc)+vm(t). 

l,l^k  l,lyt=k 

(29) 


Now 


where  Uk,m(t )  is  given  by 


T'k,m(t')  Ik,nhk(t)  T  Uk,m(f') , 


(30) 


uk 

,m  m  =  -£  k,m^ (t  +  BfojrnVrn(t 


£  B,„B  k,mll,n  hi(t  +  ck  Cl,m  Tc). 

l,l^k 


(31) 
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For  the  detector  (10),  signal  zs,  interference  and  noise  zn  still  follow  (21)  and  (22),  and 
es  =  £%k  oo-  However,  Uk,m(t )  in  (31)  is  different  from  (20),  so  en  needs  to  be  re-derived.  It 
is  shown  in  Appendix  subsection  A.l  that  if  all  time  hopping  sequences  are  periodic,  then 


'Nf  Np 


K°l 

NjN,’ 


az 


NfNj 


y 


.£, 


k, 1,0, Cl  Gn'H, 


l 


N„ 


+ 


l,Cl  ' 


E,£k,l,0,Cl-ck  £k,l,0,0  O’l'Hlfl  &l'Hl,Cl-ck  \ 

K  Nr  Np  NfNp  NfNp  }  ^ 


NfNp 
■2 

k,  t2,0,ci2— cq 


El 


l,lf=k 


f 


h,h 


NfNp 


+ 


E 

h,h,hj^k,l2^k 


f2 


hfl  ,ci0—ck 


JV/JVp 


E  E 

h  hjh^h 


f2 

ok,l2,0,-ci1 

EE 


E  E 

ii 


E2 

h,h,ci1,ci2-ck 

N,NP 


(32) 


If  IVp  3>  1,  then 


+  E 

l,Nk 


£ 


2 

k,l,0,ci~ck 


N, 


(33) 


Compared  with  (28),  this  power  is  smaller  since  reference  signals  from  interfering  users  are 
subtracted.  This  observation  also  suggests  that  the  first  term  in  the  summation  of  (28)  is 
due  to  reference  signals  of  interfering  users,  while  the  second  from  their  data  signals  as 
above. 


4.2  PPM  Signaling 

Substituting  (6)  into  (8),  Shk(t )  can  be  expressed  as 

8flk(£)  r  ^  ^  ^  ^  Ak^m'fol  (t )  T  jy  ^  '  ^k,m'^m'  (t ) 

^  m'  l,l^k  P  m! 

+  E  ~  j  «TC) .  (34) 

^  l,m' 


Then  invoking  our  assumptions  on  PN  codes,  inputs,  and  noise,  and  considering  PPM  mod¬ 
ulation  where  /Nf\  takes  0  and  1  with  equal  probability,  we  obtain 


E{8hk(t  +  a)8hk{T  +  b )} 


jj-  ^2  hi(t  +  a)hi(r  +  b)  +  +  a  -  r  -  6) 

Vp  i,Nk  p 


1 

2Ar2 


EE^+ 

j  /  m  *  ?.  =  f) 


&  iaTc)hi(r  b  ci,m,rTc  'IoiTq). 


(35) 
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Substituting  (35)  in  (13),  and  letting  a  =  b  =  0  and  t  =  r,  the  template  estimation  MSE 
becomes 


MSEk  =  Y 

l,l^k 


l,  0,0 


Nn 


E 


l’l’cl,m'+ia’cl,m'+ia 

2  TV2 


+ 


YU 

Nn 


If  all  users  use  periodic  hopping  sequences,  then  (36)  becomes 


(36) 


M SEk  —  'y  ^  _|_  y  ^  £l,l,ci+ia,ci+ia 


Nv 

l,l^k  ^ 


2  Nn 


Nn 


Next  we  consider  the  two  cases  for  detection  of  PPM  symbols. 


(37) 


4.2.1  UWB  downlink 

(38) 

(39) 

where  modulation  delay  has  been  substituted  by  information  controlled  shift  amount, 
uk,m(t)  represents  waveform  estimation  error,  MAI,  plus  noise,  as 


In  the  n-th  symbol  interval,  TV/  generic  signals  are  given  by 

^*fe,m(^)  Ekmhk(t  CktmTc  7 Ikn )  Afcm(5Tlfc(i) 

+  Y  +  Bl  mhi(t  -  C^mTc  -  TIl  n)}  A  vm{t). 


l,l^k 


Subsequently  (9)  becomes 


^fe,m(^)  tik(t  IknaTc)  "i  ^^01(1), 


^A,m(^) 


■^■k,mBktm^bjk[t  A  ckmTc)  A  Bkmvm (t  A  ckjinTc) 

+  'Y/  [A-i,mBkimhi{t  A  ck^nTc)  A  Bi  mBktmhi(t  A  ck)rnTc  —  citmTc  —  I^naTc)].( 40) 

l,l^k 


Expressing  estimated  waveform  (12)  used  in  the  detector  (11)  by  hk(t)  A  5hk(t),  the  signal 
and  noise  components  in  ykm  are 


rTf 

A  /  'hfcjO  (t')  hk  (t  //cno?T,c)(it, 
Jo 


z 


n 


A 


5^kflit)hk{t  -  IKnaTc)dt  A 


1  X  fTf 

Jj~Y  ^  k,o(t)uktTn(t)dt 

T  m 


S'Srkfi(t)ukjrn(t)dt. 


(41) 


(42) 
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The  BER  of  the  detector  depends  on  the  signal  to  noise  ratio.  Given  /fe  n  =  0  is 
transmitted,  the  signal  power  is  e0,s  =  J-%k  0,0  while  f°r  transmitted  Ik,n  =  1,  ei,s  =  ^kkao- 
It  is  reasonable  to  assume  the  BERs,  conditioned  on  the  two  different  inputs,  are 
approximately  the  same,  a  result  that  we  have  confirmed  with  simulation.  So  we  focus  on 
the  case  when  Ik,n  =  0  is  transmitted.  The  signal  power  is  denoted  as  es.  The  interference 
and  noise  power  en  =  E{z2},  conditioned  on  /*,)n  =  0,  is  required  to  evaluate  BER  based  on 
the  Q-function  as  Q(y/^)-  In  appendix  subsection  A. 2  it  is  shown  that  if  each  hopping 
sequence  is  periodic,  then 


5^,0  +  (^  + 


at 


Nn 


Nf  NfN ; 


)Qk,  o  + 


<JZ 


fiyp 


NfN ; 


-A 


fiyp 


Nv 

l,l^k  p 

T2 

r')  k,l,0,ci+ia 


E< 

u 


Nf  NfNp 
T2 

J  l,k,ci- 


)F?,k,-ck,0  + 


at 


NfNp 


Kl-Ck  + 


CT“ 


NfNp 


Qi,  o 


2  Nr, 


+ 


cu+ia,  0 


2  NfNp 


+ 


at 


2  NfNp 


Q 


IfCi+ict ) 


(T„ 


+ 


EE' 

i  l,l^k 

E 

li,l  2,h¥1k,l2:flk 


2NfNp 


'El)Ci—ck+ia  T 


T2 

J  l,k,Ci~Ck+ia, O' 


27Vf 


T2 

q  ,q  5  ,o 
N,NP 


E  E 

i  Il,l2,ll^k,l2^k 


T2 

11,12,0^— Ck+ia,0 

2NfNp 


EE 

qq  q,q 


T2 

h,h,—ck,ci2+ia 

2NfNp 


E  E 

hf2,h  h,h¥=k 


T2 

11,12,0^  —Ck+iia,ci2+i2a 

4iVyA^  ' 


(43) 


Note  that  Eiui2,di,d2i  TZ^d  and  A”  are  necessary  to  evaluate  PPM  performance.  When 
7Vp  1,  en  becomes 


at 


e  =  —Q 
n  Nf 


k,  o 


E 

l,tyk 


T2 

*'l,k,—Ck,  0 

Wf 


EE 

i  l,l^k 


T2 

J  Z,fc,cj— Cfc+ia, 0 
2iVf  ' 


(44) 


4.2.2  UWB  uplink 

In  this  case,  each  user’s  waveform  can  be  estimated  by  (8)  and  its  estimated  reference 
signal  AktTnhk(t )  is  subtracted,  yielding  the  following  signal 
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(45) 


BkJm,h,k(j'  C'kfrnJ-c  ^~Ik,n )  ■^■k^m^'^kify  ^  ^ 


Z,Z^/c 


l,l^k 


Then 


^fc,m(^)  tlk(t  -^fe,n^-^c)  T  ^fc,m(^)j 


(46) 


with  uk,m(t)  given  by 

uk  ,m  w  =  -E  k,m^ (t  H-  £/c,m-^c)  H-  H-  ^fc,m-^"c 

l 

+  J2B‘.’"B  k,m  hi{t  +  cfc  ,m-^c  cl,mTc  Ik,n  aTc). 

l,l^k 


(47) 


For  the  detector  (10),  desired  signal  zs,  interference,  and  noise  zn  have  the  same  forms  as 
(41)  and  (42),  and  the  signal  power  is  still  e0,s  =  0  0.  Interference  plus  noise  power  is 

shown  in  Appendix  subsection  A. 3  to  be 


^  7) 


F2  n-2 

^k, 1,0,0  .  Vv 


"n“-»+(-Nf  +  N,NP) Qk' 0  +  NfNpX+  Z(  A’  +JV/WP 


IV, 


Q 


1,0  J 


T2  rP 

E('rk,l,0,ci+ici  <JV  ^  \  ,  V^V^, 

^  21Vp  +  2NfNp  Jl’Cl+ia)  +  2^  2J 


i,Z 


T2 

li,k,—ci1 ,0  |  ^ 

2-^  2-^  NfNv  2s  2NfNv 

h  l2,l2ph  ■*  ^  i,h,h  J  ^ 


n-2  T2 

uv  I  Z,fc,Ci-cfe+ia,0 ' 

Cfc+ia 


i  l,l^k 


2NfNp 


2  N 


T\ 


h,k,ci2— ctl+ia,0 


E  E 


■772  •772 

'/Zl,Z2,c;1-cfe+ia,0  ^  y-5  y-5  ** Zi,i2,c;1-cfc+iia,c;2+i2a 


*  I\,l2,lipk,l2pk 


2NfNp 


ii,i2,h  h,h pk 


ANfNp 


f 


(48) 


when  each  hopping  sequence  is  periodic.  In  a  case  of  Ah  1,  it  becomes 


,  _  ZiLo 

*7n  ,7-  =2k,0 


EE 

i  l,l^k 


T2 

**  l,k,ci~ Cfc+ia,0 

2AA 


(49) 


which  is  smaller  than  (44). 


19 


4.3  Brief  Summary 


Although  some  observations  have  been  made  before,  it  is  helpfnl  to  compare  different 
detectors.  For  each  data  modulation,  the  uplink  detector  outperforms  the  downlink 
detector.  For  example,  compare  (27)  or  (28)  with  (32)  or  (33)  with  PAM  signaling; 
compare  (43)  or  (44)  with  (48)  or  (49)  with  PPM  signaling.  However,  the  uplink  detector 
does  not  attempt  to  detect  inputs  from  all  users  simultaneously  even  though  all  users’ 
signal  waveforms  can  be  estimated  concurrently.  Rather,  each  detector  estimates  user  input 
one  at  a  time.  The  estimated  data  signals  from  other  users  can  be  successively  cancelled, 
similar  to  cancellation  of  reference  signals.  Although  perhaps  not  obvious,  the  superiority 
of  PAM  over  PPM  signaling,  in  terms  of  estimation  and  detection  performance,  has  been 
observed  for  a  single-user  system  without  PN  coding  [27],  and  will  also  be  supported  by 
simulation  results  presented  next. 


5  Numerical  Examples 


The  proposed  waveform  estimators  and  detectors  are  tested,  and  their  corresponding 
analytical  results  are  verified  by  computer  simulation.  Both  MSE,  normalized  by  the 
autocorrelation  of  the  waveform  at  zero  offset,  and  detection  BER  are  presented.  The 


second  derivative  of  Gaussian  pulse  w(t)  =  1  —  47r(f  (Jg/'~)2 


exp\ 


27t( 


t  Dg/2\2 


is  adopted 


as  the  transmitted  pulse  with  Dg  =  0.7 ns  and  rm  =  0.2877ns  [7].  For  the  PPM  based 
UWB  system,  modulation  delay  is  cr^  =  0.156ns  [7].  Except  when  stated  otherwise,  the 
following  typical  parameters  are  set:  Ns  =  500,  Nf  =  2,  Tc  =  Ins,  K  =  4,  Eb/N0  =  10 B, 

D  =  3,  Dmax  =  D  \  K.  Binary  PN  sequences  are  generated  randomly.  Each  user’s  TH 
code  is  chosen  randomly  from  a  set  { D ,  •  •  •  ,  Dmax }  in  each  of  100  independent  channel 
realizations  where  channels  are  generated  according  to  the  IEEE  UWB  CM1  channel  model 
[33].  To  avoid  unnecessary  calculations,  only  multipath  components  are  used  to  ensure  99% 
total  energy  capture,  while  many  small  trailing  coefficients  are  ignored.  The  bandwidth  of 
the  front-end  bandpass  filter  is  chosen  to  be  twice  the  higher  3  dB  cut-off  frequency  of  the 
monopulse.  Tf  is  set  to  be  slightly  larger  than  the  maximum  channel  delay  spread,  on  the 
order  of  tens  of  nanoseconds,  because  of  long  channel  tails.  Considering  a  relatively  small 
D  and  large  channel  delay  spread,  severe  IPI  at  the  receiver  occurs.  Effects  of  sample  size 
Ns,  noise  in  terms  of  Eb/N0,  number  of  users,  near-far  interference,  and  channel  conditions 
(using  the  IEEE  channel  models  CM1  to  CM4)  are  studied.  For  each  scenario,  both  PAM 
and  PPM  results  are  shown,  including  uplink  and  downlink  cases. 
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5.1  Effect  of  Sample  Size 


The  MSE  is  predicted  to  be  inversely  proportional  to  sample  size  and  the  BER  is  lower 
bounded  the  when  sample  size  is  sufficiently  large.  Figure  3  shows  MSE  versus  sample  size 
for  PAM  signaling.  Results  marked  by  are  based  on  experiment,  while  the  solid  line  is 
from  analysis.  Clearly,  analytical  results  are  consistent  with  those  from  experiments.  The 
MSE  level  is  favorably  low.  For  example,  it  is  below  1  x  ICR1  with  500  symbols 
transmitted.  (We  have  compared  MSE  analysis  and  simulation  for  our  other  cases  and 
observed  an  exact  match,  and  so  only  BER  results  will  be  shown  hereafter.)  BER 
performance  is  demonstrated  in  figure  4.  Curves  with  upward  point  triangles  are  for 
uplink,  and  those  with  downward  triangles  are  for  downlink,  with  stars  for  the  conventional 
receiver.  Solid  lines  are  experimental  results.  Dashed  lines  represent  bounds,  where  the 
true  noise-free  waveforms  are  used  in  the  detector.  Dashed-dotted  lines  are  based  on 
analysis.  Experimental  results  converge  to  both  analytical  ones  and  bounds  as  the  sample 
size  increases  to  about  1000.  The  uplink  detector  is  better  than  the  downlink  one  for  a 
large  sample  size.  Both  detectors  significantly  outperform  the  conventional  one  that  uses  a 
very  noisy  template. 

For  PPM  signaling,  BER  results  are  plotted  in  figure  5.  Similar  conclusions  can  be  made. 
Comparing  to  PAM  signaling,  BER  convergence  of  experimental  results  to  both  analytical 
results  and  bounds  appear  faster  as  early  as  500  samples.  But  the  BERs  are  larger.  For 
both  PAM  and  PPM  modulation  formats,  the  raw  BERs  can  achieve  3  x  10-2  with  only  50 
samples  used  for  waveform  estimation. 


Figure  3:  Normalized  waveform  estimation  MSE  versus  data  length  with  PAM  signaling. 
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BER  versus  data  length  (PAM) 


Figure  4:  BER  versus  data  length  with  PAM  signaling. 


BER  versus  data  length  (PPM) 


Figure  5:  BER  versus  data  length  with  PPM  signaling. 
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5.2  Effect  of  Noise 


Noise  is  another  factor  that  significantly  affects  detection  performance.  Figure  6  shows  its 
effect  on  the  BER  with  PAM  signaling.  The  signal  to  noise  ratio  E^/Nq  ranges  from  0  dB 
to  12  dB.  Reliable  detection  is  seen  from  figure  6,  and  the  proposed  detectors  substantially 
outperform  the  conventional  TR  scheme.  Uplink  detector  is  better  than  downlink  detector 
at  high  SNR.  For  each  proposed  detector,  analytical  curves  agree  well  with  experimental 
ones.  Again,  small  gaps  from  associated  bounds  are  due  to  the  finite  sample  effect  on  the 
proposed  detectors,  as  already  observed  from  the  result  of  figure  4,  e.g.,  at  the  point  500 
samples  with  Ei,/Ni}  =  10  dB.  Corresponding  BERs  for  PPM  signaling  are  presented  figure 
7.  Comparing  with  PAM  results,  the  BERs  are  slightly  larger  than  those  with  PAM,  and 
gaps  between  experimental  and  analytical  results  are  smaller.  This  is  consistent  with 
observed  faster  convergence  with  respect  to  sample  size  indicated  by  figure  5. 

Due  to  excellent  convergence  of  analytical  and  experimental  results  observed  in  the  above 
cases,  we  will  rely  on  the  analytical  results  hereafter  to  study  receiver  performance  when 
the  number  of  users,  interference  power,  and  channel  conditions  vary. 


Figure  6:  BER  versus  Eb/No  with  PAM  signaling. 
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Figure  7:  BER  versus  Eb/No  with  PPM  signaling. 


5.3  Effect  of  Number  of  Users 


It  is  desirable  for  a  UWB  system  to  maximize  its  capacity.  However,  the  number  of  users  in 
the  system  controls  the  interference  level  to  the  desired  user.  Based  on  our  analytical 
results,  figure  8  demonstrates  the  MAI  effect  on  BER  of  downlink  and  uplink  detectors  for 
both  PAM  and  PPM.  Again,  100  independent  channel  realizations  are  conducted  under 
E],/Ni]  =  10  dB,  and  Ns  =  500.  K  varies  from  1  up  to  36,  but  Dmax  is  fixed  at  8  to  make  a 
fair  comparison.  Solid  lines  are  for  PAM  signaling  and  dashed  lines  for  PPM  signaling. 
Each  detector  degrades  with  increasing  K ,  and  all  detectors  are  able  to  provide  raw  BERs 
as  low  as  1  x  10~2  with  5  users.  Uplink  detector  with  PAM  signaling  performs  the  best, 
while  downlink  detector  with  PPM  signaling  the  worst.  Downlink  detector  with  PAM 
signaling  performs  better  than  uplink  detector  with  PPM  signaling  when  there  are  fewer 
than  8  users,  with  the  conclusion  reversed  with  many  users.  Overall,  PAM  signaling  is 
advantageous  to  PPM  signaling,  and  the  performance  difference  between  an  uplink  and 
downlink  detector  increases  as  K  increases. 


5.4  Near-far  Effect 

Next  we  consider  a  near-far  scenario,  with  results  shown  in  figure  9.  Define  the  signal  to 
interference  ratio  (SIR)  as  the  ratio  of  the  desired  user’s  transmitted  power  to  each  of 
equally  powered  interfering  users  in  a  4-user  system  with  10 dB  noise.  SIR  ranges  from 
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—20 dB  to  20 dB.  If  it  is  desirable  to  achieve  BER  about  1  x  10~2,  then  —5 dB  SIR  can  be 
tolerated.  Convergence  levels  coincide  with  the  single  user  bounds  for  each  modulation, 
shown  by  starting  points  in  figure  8. 


BER  versus  number  of  users 


Figure  8:  Effect  of  number  of  users  on  BER. 


BER  versus  SIR 


Figure  9:  Near-far  effect  on  desired  user  BER. 
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5.5  Effect  of  Channel  Characteristics 


IEEE  UWB  channel  model  CM1  to  generate  independent  channels.  Currently,  four  UWB 
channel  models  are  available  from  the  IEEE,  namely  CM1  to  CM4  [26].  They  capture  typical 
link  characteristics  for  short  to  medium  range,  line  of  sight  (LOS)  or  non- line  of  sight  (NLOS) 
communications.  CM1  is  for  LOS  at  range  0-4m,  CM2  is  for  NLOS  at  the  same  range,  CM3 
is  for  NLOS  at  4-10m,  CM4  is  to  fit  a  25 ns  root  mean  square  delay  spread  to  represent 
an  extreme  NLOS  multipath  channel.  All  those  models  are  considered  to  generate  different 
channel  characteristics.  Their  effects  on  analytical  BERs  are  investigated.  In  order  for 
manageable  realization  of  detectors  in  a  computer,  multipath  channels  generated  by  CM4 
are  truncated  at  the  point  of  80%  total  energy  capture.  Figure  10  shows  results  under  a 
similar  setup  as  described  above.  Interestingly,  all  four  detectors  favor  CM4.  Rich  scattering 
is  not  an  adverse  factor  to  a  correlation  detector,  contrary  to  a  RAKE  receiver  that  usually 
seeks  a  limited  number  of  dominant  paths. 


BER  for  different  channel  conditions 


Figure  10:  Effect  of  different  communication  channels  on  BER. 
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6  Conclusions 


Incorporating  PN  sequences,  multiuser  transmitted  reference  (MTR)  schemes  are  proposed 
for  both  PAM  and  PPM  UWB  systems.  To  obtain  a  satisfactory  template  for  each 
correlation  detector,  a  mean-based  waveform  estimation  method  is  derived.  Detailed 
analyses  of  waveform  estimators  and  detector  BERs  are  provided  for  various 
communication  scenarios  including  uplink  and  downlink  with  both  PAM  and  PPM.  All 
analytical  results  are  confirmed  by  experiments.  Simulation  results  also  demonstrate  that 
the  proposed  detectors  substantially  outperform  conventional  TR  detectors  since  they 
utilize  significantly  improved  correlation  templates.  PAM  signaling  is  slightly  advantageous 
compared  to  PPM.  Aided  by  PN  sequences,  multiuser  communication  is  enabled,  leading 
to  large  system  capacity;  the  proposed  systems  can  support  many  users  at  a  reasonable  raw 
BER  level,  while  almost  doubling  the  data  rate  of  a  conventional  TR  system. 
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A  Optimization  of  the  SINR 


A.l  Proof  of  (32) 


Power  en  involves  E{ukjm(t)ukim(T)}.  One  may  wonder  if  cross  term  Shk(t  +  a)Shi(r  +  a) 
with  a  =  Ck,mTc  for  k  ^  l  plays  an  role.  Towards  this  end,  we  express  Shk(t  +  a)  explicitly 
as 


Shk(t  +  a)  = 


+ 
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according  to  (14),  similarly  for  Shi(t  +  a) 
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(A. 2) 


Considering  Afcj?n  and  A]rn  are  zero  mean  and  independent,  cross  term  has  no  effect  on 
E{uk,m(t)uk,m(T)}.  Therefore, 

E{uk,m{t)uk,m{T)}  =  ^  E{8hi(t  +  c^mTc)8hi (t  +  chmTc)}  +  a2v(j){t  -  r) 

i 
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Applying  (15),  it  becomes 
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Substituting  (A. 4)  and  (15)  into  (23),  the  interference  plus  noise  power  becomes 
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If  all  hopping  sequences  are  periodic,  then  it  reduces  to  (32). 


A. 2  Proof  of  (43) 


From  the  expression  of  zn,  we  obtain 
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It  requires  statistics  of  PPM  template  estimation  error  5^kfl(t)  and  uk}m(t).  According  to 
(34),  we  have 
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From  (40),  we  find  statistics  of  u^mif) 
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Applying  (35),  it  becomes 
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Substituting  (A. 7)  and  (A. 9)  into  (A. 6),  the  interference  plus  noise  power  becomes 
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where  all  terms  of  order  Aj  in  simplifying  the  third  term  of  (A. 6)  have  been  ignored.  If  all 

iVP 

hopping  sequences  are  periodic,  then  it  reduces  to  (43). 
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A. 3  Proof  of  (48) 

According  to  (47),  we  obtain 
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Substituting  (A. 7)  and  (A.  12)  into  (A. 6),  the  interference  plus  noise  power  becomes 
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4:N2N2 


(A.13) 


where  all  terms  of  order  in  simplifying  the  third  term  of  (A. 6)  have  been  ignored, 
similarly  as  before.  It  reduces  to  (48)  if  periodic  hopping  sequences  are  employed. 
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